TOPOLOGICAL CLASSIFICATION OF SCATTERED 
IFS-ATTRACTORS 



MAGDALENA NOWAK 

Abstract. We study countable compact spaces as potential at- 
tractors of iterated function systems. We give an example of a 
convergent sequence in the real line which is not an IFS-attractor 
and for each countable ordinal 5 we show that a countable com- 
pact space of height 5 + 1 can be embedded in the real line so that 
it becomes the attractor of an IFS. On the other hand, we show 
that a scattered compact metric space of limit height is never an 
IFS-attractor. 
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1. Introduction 
A compact metric space X is called an IFS-attractor if 



x = \Jmx) 



i=i 



for some contractions fi, . . . , f n '■ X — > X. The family {fi, ■ ■ ■ , f n } 
is called an iterated function system (briefly, an IFS), see [2]. When X 
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is a subset of some Euclidean space, usually it is assumed that the con- 
tractions are defined on the entire space. In 1981 Hutchinson showed 
that for the metric space IR n , every IFS consisting of contractions has a 
unique attractor. In fact this theorem holds also for weak contractions 
[4]. Let us say that X is a topological IFS-attractor if it is homeo- 
morphic to the attractor of some iterated function system or, in other 
words, there exists a compatible metric on X such that X becomes 
an IFS-attractor. Given a metrizable compact space, it is natural to 
ask when it is a topological IFS-attractor. A criterion for connected 
spaces has already been noted by Hata [ I]: A connected IFS-attractor 
must be locally connected. Recently, Banakh and the author [1] gave 
an example of a connected and locally connected compact subset of the 
plane that is not a topological IFS-attractor. 

On the other hand, a result of Kwiecihski [6], later generalized by 
Sanders [S], shows the existence of a curve in the plane that is not an 
IFS-attractor. In other words, the unit interval (which is obviously 
an IFS-attractor) has a compatible metric (taken from the plane) such 
that it fails being an IFS-attractor. In this direction, Kulczycki and the 
author [5] gave a general condition on a connected compact space which 
implies that it has a compatible metric making it a non-IFS-attractor. 
Finally, [3] showed that the Cantor set has a metric such that it fails 
to be the attractor of even a countable system of contractions. 

Motivated by these results, we study topological properties of scat- 
tered IFS-attractors. It is easy to see that each finite set is an IFS- 
attractor in every metric space. We present an example of a convergent 
sequence of real numbers (a countable compact set in M.), which is not 
an IFS-attractor. We further investigate more complicated scattered 
compact spaces and classify them with respect to the property of be- 
ing a topological IFS-attractor. Namely, we show that every countable 
compact metric space of successor Cantor-Bendixson height with a sin- 
gle point of the maximal rank can be embedded topologically in the 
real line so that it becomes the attractor of an IFS consisting of two 
contractions whose Lipschitz constants are as small as we wish. On 
the other hand, we show that if a countable compact metric space is a 
topological IFS-attractor, then its Cantor-Bendixson height cannot be 
a limit ordinal. 

Combining our results, we get an example of a countable compact 
metric space /C (namely, a space of height u + 1) which is an IFS- 
attractor, however some clopen subset of JC is not an IFS-attractor, 
even after changing its metric to an equivalent one. 



TOPOLOGICAL CLASSIFICATION OF SCATTERED IFS-ATTRACTORS 3 



2. Preliminaries 

Throughout the paper we will use the following standard notation: 
d will stand for a metric or for the usual distance on the real line; 
the distance between sets A, B C K will be denoted by dist(A, B) = 
inf {d(a, b) : a G A, b G B} and diamA will denote the diameter 
of the set A C K: diamA = sup xyeA {d(x, y)}. \A\ will stand for the 
number of elements in the set A. Let A + x be the set {a + x: a G A}. 
Finally B(x,r) will denote the open ball of radius r > centered 
at the point x. Given a metric space (X, d), a map / : X — > X is called 
a contraction if there exists a constant a G (0, 1) such that for each 
x,y G X 

d(f(x)J(y)) < a ■ d(x,y). 
A map /: X — > X is called a u>ea£; contraction if for each x, y G X, 

d(f(x),f(y)) < d{x,y). 

It is well known that every weak contraction on a compact metric space 
has a unique fixed point. 

We recall some basic notions related to scattered spaces. A topolog- 
ical space X is called scattered iff every non-empty subspace Y has an 
isolated point in Y. It is well known that a compact metric space is 
scattered iff it is countable. Moreover every compact scattered space 
is zero- dimensional (has a base consisting of clopen sets). 

For a scattered space X let 

X' = {x G X : x is an accumulation point of X} 
be the Cantor-Bendixson derivative of X. Inductively define: 

• = (x^yy 

• = f)p <a xm for a limit ordinal a. 

In general, the set X^\X^ a+1 ^ is called the orth Cantor-Bendixson level 
of X. For an element x of a scattered space X, its Cantor-Bendixson 
rank rk(x) is the unique ordinal a such that x G X^ \ X^ a+1 \ The 
height of a scattered space X is 

ht(X) = min{a: X^ is finite and nonempty}. 

These are topological invariants of scattered spaces and their ele- 
ments. By the definition of height and rank it is easy to see that 

• HUCV then ht(U) < ht(V) 

• hk(UUV) = max(ht(C7), H(V)) 

• ht(/(i7)) < ht(U) for every continuous function / 

• ht({7) > rk(x) for every open neighborhood U of x 
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The classical Mazurkiewicz-Sierpihski theorem [ ] claims that every 
countable compact scattered space X is homeomorphic to the space 
u 13 ■ n + 1 with the order topology, where f3 = ht(X) and n = \X^>\ is 
finite. We shall consider scattered compact spaces of that form. 

We finally note two simple properties of disjoint unions of IFS- 
attractors, which will be needed later. 

Lemma 1. Suppose X = U i<n Xi is a metric space, where each Xi is 
compact and isometric to Xq and dist(Xj,Xj) > diam(Xo) for every 
i < j < n. If X is an IFS-attractor (consisting of weak contractions) 
then so is X . 

Proof. Let {fi] k i= i be an IFS such that X = [j k i=1 fi(X). Note that if 
/ is a weak contraction and f(XA D X ^ then f(Xi) C X , because 
dist(X ,Xj) > diam(X ) = diam(JQ). For each % let hi be an isometry 
from X onto X^. Denote by S the set of all pairs such that 

fi(Xj) C X . By the remark above, X = \J(ij)eS fi( X j)- Thus ' is 
the attractor of an IFS consisting of (weak) contractions of the form 
fi o hj where E S. □ 

Lemma 2. Assume X = AU B is a compact metric space, where A, B 
are clopen and disjoint IFS-attractors. Then X is an IFS-attractor. 

Proof. Given an IFS J 7 , given k E N, denote by T k the collection 
of all compositions /i o / 2 o • • • o where f±, . . . , /& E T (possibly 
with repetitions). Then F k is another IFS with the same attractor. 
Moreover, if r = maxf g jr Lip(/) < 1 then r k = max flgjF t Lip(g). 

We may assume that both sets A, B are nonempty and that 1 = 
diam(X). Let e = dist(A, B). In view of the remark above, we may 
find two iterated function systems J 7 and Q on A and B respectively, 
such that A and B are their attractors, and the maximum of all Lips- 
chitz constants of the contractions in T and Q is < \e. In particular, 
diam(/i(A)) < |s whenever h E T and diaxa(h(B)) < |e whenever 
hEQ. 

Extend each / E T to a map /': X — > X by letting f'(B) = {pf}, 
where pf is any fixed element of f{A). Observe that the Lipschitz 
constant of /' is < |, because given x E A, y E B, we have 

d(f(x),f(y)) < diam(/(A)) < \e = ^dist^S) < \d{x,y). 

Similarly, extend each g E Q to a map g' so that g'(A) = {p g }, where 
p g E g{B). Again, g' has Lipschitz constant < |. 

Finally, {f'}feF U W}geg is an IFS whose attractor is X. □ 
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It is a natural question whether the converse to Lemma 2 holds. As 
we shall see later, this is not the case. 

3. Convergent sequences 

In this section we construct a convergent sequence in the real line, 
which is not an IFS-attractor. 

When we consider a sequence {x„} ne N as a possible attractor of an 
iterated function system in M, we identify that sequence with the clo- 
sure {x n : n e N}. We say that a sequence {x n } nG N is an IFS-attractor 
if so is {x n : n G N}. 

Every geometric convergent sequence is an IFS-attractor. For exam- 
ple the set {0} U {^-} ne N is an attractor of IFS {fx(x) = |, /^(x) = !}• 
We will give an example of a convergent sequence which is not the 
attractor of any IFS in R. 

Theorem 1. There exists a convergent sequence Kcl which is not 
the attractor of any iterated function system in M consisting of weak 
contractions. 

The construction of /C is inspired by the example of a locally con- 
nected continuum which is not the attractor of any IFS on IR 2 , con- 
structed by Kwiecihski [6]. 

We construct the sequence K, as follows. The main building block is 
the set F(a, k), for a > and fcsN, defined by 

F(a, k) = i = 0, l} . 

Note that for every i,j/6 F(a, k) we have that d(x, y) > | > 0, there- 
fore if d(x, y) < |, then x = y. 

Now, let a n = 3 . 2 l-i and k n = n{k n -i + ■ ■ ■ + ki) where ki = 1. Then 
F n = F(a n , k n ) + ^— j- . 




Figure 1. The sequence /C 
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The set K, is defined to be the union 

oo 

K = {0} U |J F n . 

n=l 

It is clear that /C consists of a decreasing sequence and its limit zero. 
Note that: 

(1) the sequence {|^} ne pj+ is decreasing 

(2) the sequence {dist(F n , F n+1 )} neN + is decreasing 

(3) for all n G N + we have 

diamF n < a n < dist(F n , F n+1 ). 

The idea behind the construction of /C is that weak contractions on 
that set behave in a specific way. In particular we have the following 

Lemma 3. For a weak contraction f: JC — > JC either 

f(F n ) C K \ (Fi U • • • U F n ) for all nGN + 

or else the set f(JC) is finite. 

Proof. Let / be a weak contraction on /C satisfying /(0) ^ 0. This 
means that /(0) is an isolated point of /C. The function / is continuous, 
so there exists an open neighborhood U of 0, such that f(U) = {/(0)}. 
Thus, the set f(JC) = f(U) U f(JC \ U) is finite. 

If /(0) = 0, for each n G N + there exists x G F n such that d(0,x) = 
d(0,F n ). Then d(0,f(x)) < d(Q,x) = d{0,F n ) which implies f(x) G 
/C \ (F n U • • • U Fx) and by (3) we have 

oo 

diam(/(F n )) < diam(F n ) < dist(F„, F n+1 ) = dist(F n , [j F). 

i=n+l 

This implies that f{F n ) n (Fi U • • • U F n ) = 0. □ 

Proof of Theorem 1. Suppose that there exists an iterated function sys- 
tem T = {/i, f'2, ■ ■ ■ , f r } consisting of weak contractions in R, such 
that the set /C is the attractor of T. That is, /C = Ui=i/i(^)- By 
lemma 3, we know that there are two kinds of weak contractions / on 
K: 

(i) fiJOj is finite 

(ii) for all n G N+ it holds that f(F n ) C K \ {F 1 U • • • U F n ). 

Now we can write the set K as the union K = IJI^i /i(^) U ^ where 
m < r, the functions /j for z = 1, . . . , m satisfy (ii) and the set S = 
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Ui= m +i fi(JG) is finite. This implies that 

m 

F n cU/i(^n-iU..-UF 1 )U5'. 

i=l 

Indeed, if x E F n then x = f(y) for some / £ J and y E fC. If / is of 
type (i) then x E S. Otherwise y E U • • • U iq, because of (ii). 

Since S is finite, for n big enough we have that F n C U^=i fi(F n -i U 
• • • U iq) so 

K = \F n \ < |Q/i(F n _i U •■• Uiq)| < + • • • + Aq) . 

i=l 

But /c n = n(k n -\ + ■ ■ ■ + fci) so for n > m we get a contradiction. □ 

In fact, every compact scattered space can be embedded topologi- 
cally in the real line so that its image is not the attractor of any IFS 
consisting of weak contractions. We prove the result below, using the 
same idea as for the convergent sequence. 

Theorem 2. A compact scattered metric space with successor height 
can be embedded topologically in the real line so that it is not the at- 
tractor of any iterated function system consisting of weak contractions. 

Proof. First, we use the idea of the proof of Theorem 1 for the space 
homeomorphic to u 5 + 1, where 5 is a fixed successor ordinal. 

Let us consider such space written as X = {0}U[J^ =1 X n , where each 
space X n is homeomorphic to u a + l, where a+l = 5, and X n nX m = 
whenever n ^ m. We can topologically embed the space X into the 
real line such that: 

• the spaces Xk are gathered in blocks {F n }™ =1 which accumulate 
to 0; 

• each block F n contains k n spaces of the form Xf.', 

• for every n > 1 it holds that 

(*) diam(F n ) <dist(F n ,F n+1 ). 

In other words, we take the convergent sequence constructed in the 
proof of Theorem 1 and replace each point by a copy of u a + 1, taking 
care that its diameter should be small enough, so that (*) holds. 

As in the proof of Theorem 1, we may show that there are two kinds 
of weak contractions f on X: 

(i) either f(X) covers only finitely many sets X n , or 

(ii) for all n > 1 we have that f(F n ) C X \ (F n U • • • U iq). 
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To show this dichotomy we have to use (*) and the fact that it is 
impossible to cover the space X using finitely many spaces of height 
< 5. 

Now we can omit contractions of the first type, as in the proof of 
Theorem 1, and we observe that if X is an IFS-attractor, then for n 
big enough we have that 



F n c\Jf i (F n _ 1 \J---UF 1 ) 



i=l 



where /j for % — 1, m satisfy (ii). Then 

kn=\Ft ] \ < KU/i^n-iU-.-UFO) \ <m(k n _ 1 + --- + k 1 ). 
i=i 

Now, taking n > m we get a contradiction by the definition of k n . 

We have already shown that every space uj s +1 of successor height can 
be embedded topologically in the real line so that it is not the attractor 
of any IFS. To show that each u 5 ■ n + 1 has the same property, we place 
on the real line n isometric copies Xi , . . . , X n of the space constructed 
before (homeomorphic to u s + 1) so that 

diam(X fc ) = diam(X k+1 ) < dist(X fc , X k+1 ) 

for every k — 1, . . . ,n — 1. By Lemma 1 we conclude that if X\ is not 
the attractor of any IFS then neither is X — X± U • ■ • U X n . □ 

We have proved Theorem 2 only for compact scattered spaces of 
successor height. It turns out that spaces of limit height are never 
IFS-attractors, as will be shown in the next section. 

4. Scattered spaces of limit height 

Theorem 3. A compact scattered metric space of limit Cantor-Bendix- 
son height is not homeomorphic to any IFS-attractor consisting of weak 
contractions. In particular, it is not a topological IFS-attractor. 

Proof. Due to Mazurkiewicz-Sierpihski's Theorem, such a space is of 
the form /C = u s ■ n + 1, where 5 = ht(/C) is a limit ordinal. We 
assume that /C has a fixed metric d and T is an IFS on /C consisting 
of weak contractions. Suppose that K, = U/eJ 7 /(^)> so there exists 
a weak contraction / G F such that ht(/(/C)) = 5. Consequently the 
set T\ = {/ £ F; ht(/(/C)) = 5} is nonempty. Let Fo = F \ T\ and 
fi = max({0} U {ht(/(/C)) : / G Fo}). Then /x < 5, because 5 is a limit 
ordinal. We will consider the Cantor-Bendixson rank rk(x) of points 
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with respect to the space /C. Denote by D the set of points of rank 8. 
Note that the set D = is finite. 

Claim 1. If f e J*i then D n f(D) ^ 0. 

Proof. Suppose D D f{D) = 0, so for every x G D the rank of f(x) is 
less than 8. Choose a neighborhood V x of f(x) such that V x D D = 0. 
Then ht(V x ) < 5. Find a clopen neighborhood of x such that 
/(W x ) C V x . Then ^(/(Wa,)) is also less than 8. Define W = \J xeD W x . 
Then the set f(JC) = f{W) U f(K \ W) has height < 8, which gives a 
contradiction. □ 

We now come back to the proof of theorem 3. 

If the set D = {x } is a singleton, then by Claim 1 we know that 
f(x ) = Xq for every / G T\. Then let g be such that S > g > \i. In the 
case where the set D consists of more than one element, there exists 

e = min{d(x, y) : x, y G D U [J f(D)} > 0. 

/eFi 

Due to the fact that D = /C-' 5 -' = flg< ( 5^'^' ) there exists an ordinal g 
such that jj, < g < 5 and /C^ C Uxgd |)- Denote this set by A so 



xeD 

It is clear that A is closed in /C and A \ D is nonempty set because S 
is a limit ordinal number. Define 

a = sup d(x, D) > 0. 



The set A is compact, so there exists an element a G A such that 
d(a, D) = a and g < rk(a) < 5. It means that for every U open 
neighborhood of a we have ht(U) > rk(a) > £>. 

Note that for / G if a G /(/C), then distance between set / _1 (a) 
and set D is grater than a. Indeed for each x G J" 1 (a) there exist 
x ,a G -D such that d(x,x ) = d(x,D) and d(a,a ) = d(a,D) = a. 
We first do the case f(xo) G D. Then we have 

d(x, x ) > d(f(x), f(x )) = d(a, f(x )) > d(a, D) = a. 

In the case f(xo) ^ D the set D has more than one element. Note that 
a < f, because A C |J xei:) i?(x, |). Moreover d(a , f(x )) > e. Then 
by the weak contracting property of / and by the triangle inequality 
we have 

d(x, xq) > d(a, f(xo)) > d(ao, f(xo)) — d(a, a>o) > e — a > - > a. 
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Consequently d(x,D) > a for every x G f^ 1 (a). 

Thanks of that we can find a clopen neighborhood U of a, such that 
/ _1 (C7) fl A is empty for every / G T\. It implies that ht(/ _1 (?7)) < g. 

The space /C is an attractor of IFS J 7 , so we have U = U/ejr 
For / G it holds ^(/(/^(t/))) < ht(/(/C)) < // < For / G J-i 
we know that \it(f(f-\U))) < httf-^U)) < g. We finally have a 
contradiction by applying the fact that 

ht(f/)=max{ht(/(r 1 (f/)))}<^. 
This completes the proof. □ 



5. Scattered spaces of successor height 

Recall that every countable scattered compact space is homeomor- 
phic to an ordinal or ■ n + 1, with the order topology We start with 
the case n — 1. 

Theorem 4. For every e > and every countable ordinal 5 the scat- 
tered space uj 5+l + 1 is homeomorphic to the attractor of an iterated 
function system consisting of two contractions {tp,tps+i} in the unit 
interval I = [0, 1], such that 

max(Lip(v9),Lip(v9 5+ i)) < e. 

To prove this theorem we shall use the notion of a monotone ladder 
system. We shall denote by LIM(a) the set of all limit ordinals < a. 

Definition 1. Let a be an ordinal. A monotone ladder system in a is 
a collection of sequences {c"(/3) :n6N; (3 G LIM(a)} such that 

• for each ordinal G LIM(a) the sequence {c"(/3)} ne N is strictly 
increasing and converges to /3 when n — > oo; 

• for every /?, 7 G LIM(a) if (3 < 7 then c"(/3) < 0^(7) for every 
n G N. 

We shall need monotone ladder systems for our construction. Their 
existence is rather standard, we give a proof for the sake of complete- 
ness. 

Lemma 4. For every countable ordinal a there exists a monotone lad- 
der system in a. 

Proof. We prove that lemma by transfinite induction on limit ordinals 
< a. Setting d£(cu) = n, we obtain a monotone ladder system in u. 
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Now suppose that a is a limit ordinal and for all limit ordinals a' < a 
there exists a monotone ladder system {c" ((3) : n G N; G LIM(a')} 
in a'. We have to construct such a system in a. 

If a = a 1 + u then 

t£(0) = d£(P) for every /3 G LIM(a') 

and 

c"(a) = a' + n. 

It is obvious that this is a monotone ladder system in a. 

Now suppose that a is a limit ordinal among limit ordinals and 
choose a strictly increasing sequence {a n } n6 N such that a = 0, a n G 
LIM(a) for n > and a = sup ngN a n . 

Given a limit ordinal < a there exists a natural number no such 
that < j3 < a no +i- Let 

c n ,(/3) = max(a n , , c"™ 0+1 (/?)). 

Note that {c n ((3) :neN; /3 G LIM(a), /3 < a} is a monotone ladder 
system: for any limit ordinals f3 < 7 < a there exist n , m G N such 
that a no < (3 < a no+ \ and a mo < 7 < a mo +i. If ^ < m then for all 
n G N 

C n (/3) < "no+l < «mo < ^(7). 

If no = n7, then by the inductive hypothesis for a no+ i we have 

c n (/3) = max(a no ,Cn" 0+1 (/3)) < max(a mo , Cn m ° +1 (7)) = ^(7). 

Now we construct a monotone ladder system in a as follows. For every 
/3 < a and n G N define 

c°(/3) = min(a n ,c n (/3)) and c"(a) = a n . 

Note that for every limit ordinals /3<7<a, if7<a then c"(/3) < 
0^(7) because {c n (/3) : n G N; /? G LIM(a), (3 < a) was monotone. If 
7 = a then c"(/3) = min(a n , c n (/3)) < a n = c°(a). This means that 
{ c n(@) '■ n £ N; G LIM(a)} is indeed a monotone ladder system in 
a. 

Note that for any limit ordinal a, its monotone ladder system is 
also a monotone ladder system in every successor ordinal (3, such that 
a < < a + u. □ 

Proof of Theorem 4- Fix a countable ordinal 5. We have to construct 
an IFS-attractor homeomorphic to the space u s+1 + 1. By Lemma 4 
there exists a monotone ladder system for 5' = 5 + u. Then for every 
ordinals a < 5 define a sequence {a n } nS N such that 

• if a is a limit ordinal, we put a n := c s n (a) 

• if a is a successor ordinal, we put a n := c 5 n (a + to) 
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Note that for every a, (3 < 5 if a < (3 then a n < (3 n for all neN. 

Let r > 3. For a natural number n consider the afhne homeomor- 
phism 

x 1 

Sn(^) = 1 • 

Now for every ordinal a < 5 + 1 we construct scattered compact sets 
L a , K a C /, homeomorphic to u" + 1, as follows: 

1. L = {0} 

2. L a = L U U a „<a s «(k) u Ua n >a s n (L a /) for a = a' + 1 successor 
ordinal 

3. L a = L U IJ^Li s n(-^a n ) for a limit ordinal a. 
Now define 

(a) K = L 

(b) K a+l = K,yj[^ =l s n {K a ) 

(c) = L a for a limit ordinal a. 

Each of these spaces consists of blocks contained in s n (I), each block 
is a space of a lower height and they accumulate to 0. 

s 3 (KJ s 2 (KJ s,(K a ) 



K a+1 

r 3 r 2 

s 3 (La) s 2 (LJ 




Figure 2. The spaces K a 



... s 4 (L a ) 




y 3 y2 y. 



Figure 3. An example of L a where a = a' + 1 and 

«2 < Oi < «3 

Now we make the following definition of an iterated function sys- 
tem {(/?, tps+i} such that ip(Ks+i) U ips + i(K$ + i) = Kg+i- We use the 
contraction 

<p(x) = - 



TOPOLOGICAL CLASSIFICATION OF SCATTERED IFS-ATTRACTORS 13 



that shifts every block contained in s n (I) onto the next block, contained 
in s n+ i(J). In particular 

<p( i K s+1 ) = K s+1 \s 1 (K s ). 

Now we define <ps+i — si o f§ where fg is defined below, with the use 
of additional functions g a . Namely, for every a < 5 we define 

x e [0, 



(1) 9o 



0. 



{ s n.(fl'a n (s n : 1 (a;))), x G s„(J) and a n < a, n > 1 
SnOa'On^O))); £ G s„(J) and a n > a, n > 1 
x, otherwise 
whenever a = a' + 1 is a successor ordinal 
(3) g Q = / Q for a a limit ordinal. 

Finally, define 

i- io = 00 

^(/aOv 1 ^))); £ G s n(^), for some n > 1 
x, otherwise 

s„(5f 0n (s~ 1 (a;))), x G s n (J), for some n > 1 
x, otherwise 
for a limit ordinal a. 



2- f a+ l(x) 

3. / a (x) = 




FIGURE 4. The functions / and fi for r = 4 

Note that every function f a and g a is continuous and Lip(/ Q 
Lip(fi'a) = so 



Lip(v?«5+i) = Lip(si) • Lip(/<5 



r - 2 



< 1. 
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Moreover max(Lip(</?), Lip(^ + i)) = thus for every e > we can 
find r > 3, such that — ^ < e. 

Now we show that for every ordinals a, (3 < 5 the following properties 
hold 

(A) g a (L p ) = L a when a < f3 

(B) f a (K a+l ) = K a . 

Proof of property (A). The proof is by transfinite induction on (3. For 
j3 = it is true that go(L ) = L . 

In the second step we assume that for every (3' < (3 and each a' < f3' 
it holds that g a '(Lpi) = L a i. Let us consider four cases where a < (3. 
Note that in each case a n < (3 n for all n e N. 

Case 1. a and f3 are limit ordinals (in particular a n /* a and f3 n /* (3). 
Then by the inductive hypothesis 

oo oo 

g a {Lp) = L U [J s n (g an (L Pn )) = L U (J s n (L a J = L a . 



Case 2. a = a' + 1 and /3 is a limit ordinal. Then (3 n /* (3 and again 
using the inductive hypothesis, we get 

g a (Lp) = LoU |J s„(g- an (L,a n )) U (J s n (^(L Al )) = 

««<a a«>a 

= L U (J s n (L a J U [J s n (L a /) = L a . 

Case 3. a is a limit ordinal and j3 = f3' + 1. Then a n /* a and every 
a n < f3' . Thus 

g a {L l3 ) = L U y s n (^ a „(L j8n )) U y s n (g an (L^)) = 

9n<P /3 n >/3 

= L U U s n (L a JU U s n (L Q J = 

/3n</3 /?n>/3 

oo 

= L U y s n (£<*„) = L a . 

n=l 
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Case 4. a = a' + 1 and f3 = f3' + 1. Then 

9a{Lp) = S a (I U (J S„(i/i„) U (J s n (V)) = 

/3n</3 /3„>/3 

= L U |J s re (^ n (L^))U |J s n (g al (Lp n ))U 

a n <a,f3 n </3 a<a n ,(3 n <f3 

U |J s n (g an (Lp,)) U [J s n (g a ,(Lp)). 

a n <a,0<f} n a<a n ,/3<(3 n 

For each of the unions above we can use the inductive hypothesis and 
we get 

g a (Lp) = L U [J s n (L an ) U |J s n (L a >) = L a , 

a n <a a n >a 

which completes the proof of property (A). □ 

Proof of property (B). Once again we use transfinite induction. For 
a = it is obvious that fo(Ki) = K , because Ki C [0, -] = / ~ 1 (A' ). 
Therefore, if a = a' + 1, then by the inductive hypothesis 

oo oo 

f a (K a+1 ) = K Q U U s n (f a ,(K a , +1 )) = K U |J s n (K a ,) = K a . 

n=l n=l 

If a is a limit ordinal then, using property (A), we get 

oo oo 

f a (K a+1 ) = K U |J s n (g an (K a )) = K U [j s n {g an (L a )) = 

n=l n=l 

oo 

= K u{Js n (L an ) = K a , 

n=l 

which completes the proof of property (B). □ 

Finally, we show that the scattered space Ks+i is the attractor of 
{</?, ips+i}- Indeed, using property (B) we obtain that 

cp(K s+1 ) U cp s+1 (K s+l ) = (Ks+i \ s^Ks)) U Sl (f s (K s+1 )) = 

= (K s+ i \ Sl (K s )) U Sl (K s ) = K s+1 . 

This finishes the proof of Theorem 4. □ 

The space u a ■ n + 1 can be represented as the union of n disjoint 
copies of u a + 1. In view of Lemma 2, such a space is an IFS-attractor 
whenever it is properly embedded into the real line (or some other 
metric space). 

Summarizing: 



16 



MAGDALENA NOWAK 



Corollary 1. A countable compact space X is a topological IFS-attractor 
if and only if its Cantor-Bendixson height is a successor ordinal. If this 
is the case, then X is homeomorphic to an IFS-attractor in the real line. 

As we have already mentioned, taking the space co u+1 + 1, we obtain 
an example of a countable IFS-attractor with a clopen set (homeomor- 
phic to + 1) that is not a topological IFS-attractor. 

Acknowledgements. The author would like to thank Wieslaw Kubis 
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